On subdivision schemes generalizing uniform B-spline surfaces of arbitrary degree

نویسنده

  • Jos Stam
چکیده

We introduce a new class of subdivision surfaces which generalize uniform tensor product B-spline surfaces of any bi-degree to meshes of arbitrary topology. Surprisingly , this can be done using subdivision rules that involve direct neighbors only. Consequently, our schemes are very easy to implement, regardless of degree. The famous Catmull-Clark scheme is a special case. Similarly we show that triangular box splines of total degree 3m + 1 can be generalized to arbitrary triangulations. Loop subdivision surfaces are a special case when m = 1. Our new schemes should be of interest to the high-end design market where surfaces of bi-degree up to 7 are common.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

NURBS-compatible subdivision surfaces

Two main technologies are available to design and represent freeform surfaces: NonUniform Rational B-Splines (NURBS) and subdivision surfaces. Both representations are built on uniform B-splines, but they extend this foundation in incompatible ways, and different industries have therefore established a preference for one representation over the other. NURBS are the dominant standard for Compute...

متن کامل

Subdivision Surfaces with Creases and Truncated Multiple Knot Lines

We deal with subdivision schemes based on arbitrary degree B-splines. We focus on extraordinary knots which exhibit various levels of complexity in terms of both valency and multiplicity of knot lines emanating from such knots. The purpose of truncated multiple knot lines is to model creases which fair out. Our construction supports any degree and any knot line multiplicity and provides a model...

متن کامل

Subdivision surfaces for CAD - an overview

Subdivision surfaces refer to a class of modelling schemes that define an object through recursive subdivision starting from an initial control mesh. Similar to B-splines, the final surface is defined by the vertices of the initial control mesh. These surfaces were initially conceived as an extension of splines in modelling objects with a control mesh of arbitrary topology. They exhibit a numbe...

متن کامل

Non-uniform B-Spline Subdivision Using Refine and Smooth

Subdivision surfaces would be useful in a greater number of applications if an arbitrary-degree, non-uniform scheme existed that was a generalisation of NURBS. As a step towards building such a scheme, we investigate non-uniform analogues of the Lane-Riesenfeld ‘refine and smooth’ subdivision paradigm. We show that the assumptions made in constructing such an analogue are critical, and conclude...

متن کامل

An Extension of Chaiken's Algorithm to B-Spline Curves with Knots in Geometric Progression

Chaiken's algorithm is a procedure for inserting new knots into uniform quadratic Bspline curves by doubling the control points and taking two successive averages. Lane and Riesenfeld showed that Chaiken's algorithm extends to uniform B-spline curves of arbitrary degree. By generalizing the notion of successive averaging, we further extend Chaiken's algorithm to B-spline curves of arbitrary deg...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2001